Cheyenne Wyoming állam székhelye és egyben legnagyobb városa az Amerikai Egyesült Államokban, továbbá Laramie megye központja. A város lakossága fő.
1867. július 4-én Grenville M. Dodge tábornok elfoglalta a területet, ugyanis ez a hely volt kijelölve a Union Pacific új vonalának végállomásaként. 1867. november 13-án adták át a forgalomnak a vasútvonalat, aminek következményeként több mint négyezer ember települt a városba. Az újonnan betelepültek igen hamar találtak olyan munkákat, amelyek korábban errefelé ismeretlenek voltak: szerencsejátékos, szalontulajdonos, tolvaj, prostituált, cowboy (még ma is megtalálhatók, és erősen nyomot is hagytak), bányász, vasútépítő, üzletember, illetve katona. Később a vasút továbbterjeszkedett Wyoming belső területeire, és ezzel együtt nőtt a város lakossága is.